Only 100km West of Ulaanbaatar, arrange a tour or hire a car or microbus. Almost all paved road, so it could make a nice trip via bicyle.